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DETAILED ACTION 

1 . Applicant has amended claims 1 , 6 and canceled claim 1 1 in the amendment 
filed on 5/12/2004. 

Claims 1-10 and 12-48 are pending in this Office Action. 

Applicant's arguments with respect to claims 1-10 and 12-48 have been 
considered but are moot in view of the new ground(s) of rejection. 

Applicant argued that Mark Allen Weiss does not teach the claimed limitation "a 
head representing a first pointer to a first leaf node of a tree structure separate from the 
data structure; a tail representing a second pointer to a second leaf node of the tree 
structure; and a body, physically adjacent to the head and to the tail, having a set of 
pointers pointing to contiguous empty nodes of the tree structure" as recited in claims 1 
and 6. 

However, Mark Allen Weiss teaches the claimed limitations: 
"a head representing a first pointer to a first leaf node of a tree structure 
separate from data structure; a tail representing a second pointer to a second leaf node 
of the tree structure" as a left binary tree in fig. 17.10, the rood node has two pointers, 
the first pointer points to left leaf node. The second pointer points to right leaf node. 
The first pointer of root node of the binary tree that is presented as a head. This head 
separates from the right binary tree on fig. 18. 3. The right tree is represented as data 
structure. The second pointer of root node is presented as a tail (page 516, lines 1-22; 
page 512, fig. 17.4, page 544); 
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"a body, logically adjacent to the head and to the tail, having a set of pointers 
pointing to contiguous empty nodes of the tree structure" as shown in fig. 17.10, a left 
binary tree has seven nodes, each node has two pointers to point to their leaf nodes. 
Several efficient implementations of priority queues use trees, BinaryNode (): left 
(NULL), right (NULL). The above information shows that each leaf nodes can be empty 
node, which stores no data (page 516, lines 1-22; page 517, lines 11-17). 

Drawings 

2. The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(4) 
because reference character "80" has been used to designate both "box" at level 1 "box" 
at level 2 and "box" at level 3 in fig. 3A-3C. Reference character "100" has been used 
to designate both "box" at level O^box" at level 1 and "box" at level 3 in fig. 3A-3C. 
Corrected drawing sheets are required in reply to the Office action to avoid 
abandonment of the application. Any amended replacement drawing sheet should 
include all of the figures appearing on the immediate prior version of the sheet, even if 
only one figure is being amended. The replacement sheet(s) should be labeled 
"Replacement Sheet" in the page header (as per 37 CFR 1.84(c)) so as not to obstruct 
any portion of the drawing figures. If the changes are not accepted by the examiner, the 
applicant will be notified and informed of any required corrective action in the next Office 
action. The objection to the drawings will not be held in abeyance. 
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Claim R j ctions - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

4. Claims 1-10 and 12-48 are rejected under 35 U.S.C. 101 because algorithm is 
non-statutory subject matter. 

Regarding Claim 1 : 

While the preamble of the claim states, "A data structure", the claim fails to 
tangibly embody the data structure so as to realize its functionality. Further, applicant's 
use of "representing" in the claim raises the question as to whether an actual data 
structure is being claimed in the body of the claim, or merely non-functional description 
material representing a data structure. Also, the claim may be interpreted as a steps 
being performed by a human being whereby a programmer 

Regarding Claim 2: 

The claim 2, recites, "the nodes of the tree structure comprises further 
comprising data of the same type". The claim fails to tangibly embody the data 
structure so as to realize its functionality. 

Regarding claim 3: 

The claim 3 recites the words "the nodes form tree structure is a sorted tree 
structure". The claim fails to tangibly embody the data structure so as to realize its 
functionality. 

Regarding claim 4: 
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The claim 4 recites the words "the nodes of the tree structure are indexed". The 
claimed fails to tangibly embody the data structure so as to realize its functionality. 
Regarding claim 5: 

The claim 5 recites the words "wherein each of the first and second leaf node 
nodes comprises a number of data segments". The claim fails to tangibly embody the 
data structure so as to realize its functionality. 

Regarding claim 6: 

The claim 6 recites "a method for rapid insertion of data segments comprising: 
providing a sorted tree structure; preparing a redistribution data structure separate from 
the sorted tree structure". The claim fails to tangibly embody the data structure so as to 
realize its functionality. 

Regarding claims 7-10 and 12-48 recites "the method", and do not positively 
recite that the method is processed by a computer or a machine. Thus, the claimed 
invention is considered as non-functional descriptive material and is not directed to a 
computer or a manufacture article. 

Claim Rejections - 35 CISC §112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

6. Claims 6-10 and 12-48 are rejected under 35 U.S.C. 112, second paragraph, as 
being indefinite for failing to particularly point out and distinctly claim the subject matter 
which applicant regards as the invention. 
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The term "a more" in claim 6 is a relative term, which renders the claim indefinite. 
The term "a more" is not defined by the claim, the specification does not provide a 
standard for ascertaining the requisite degree, and one of ordinary skill in the art would 
not be reasonably apprised of the scope of the invention. 

7. Claims 2-5 recite the limitation "the apparatus" in page 2, line 8-14. There is 
insufficient antecedent basis for this limitation in the claim. 

Claim Objections 

8. Claim 3 is objected to because of the following informalities: The words "nodes 
form" appear to intent unnecessary to express the apparent to claim the tree structure 
as a sorted tree structure. Appropriate correction is required. 

Claim 2 is objected to because of the following informalities: The words 
"comprise" appear to intent unnecessary to express the apparent to claim "comprise" 
should be deleted. Appropriate correction is required. 

Claim 6 is objected to because of the following informalities: The words "a" 
appear to intent unnecessary to express the apparent to claim "a" should be deleted. 
Appropriate correction is required. 

Claim 12 is objected to because of the following informalities: The words 
"redistribution process comprises the data structure" appear to intent unnecessary to 
express the apparent to claim redistribution process comprises the data structure" 
should be deleted. Appropriate correction is required. 
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Claims 14 and 27 is object to because of the following informalities: the words 
"it's the head into it's the tail" appear to intent unnecessary to express the apparent to 
claim "it's" should be deleted. Appropriate correction is required. 

Claim 21 is objected to because of the following informalities: The words 
"comprising comprise" appear to intent unnecessary to express the apparent to claim 
"comprising" should be deleted. Appropriate correction is required. 

Claim 22 is objected to because of the following informalities: The words "the 
redistribution process step of redistributing" appears to intent unnecessary to express 
the apparent to claim "redistribution" should be deleted. Appropriate correction is 
required. 

Claims 24, 25, 32, 42, 44, 45, 48 are objected to because of the following 
informalities: The words "the redistribution process step of redistributing" appear to 
intent unnecessary to express the apparent to claim "redistribution" should be deleted. 
Appropriate correction is required. 

Claim 47 is objected to because of the following informalities: The words "a" 
appear to intent unnecessary to express the apparent to claim "a" should be deleted. 
Appropriate correction is required. 
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Claim Rejections - 35 USC § 103 

9. The following.is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

10. Claims 1-10, 12-45 and 47-48 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Mark ALLen Weiss, "Algorithms, Data Structures, and Problem 
Solving With C++", (hereinafter "Weiss") in view of James III (US 5926815). 

Claims 1, Weiss teaches the claimed limitations: 

"a head representing a first pointer to a first leaf node of a tree structure separate 
from data structure; a tail representing a second pointer to a second leaf node of the 
tree structure" as a left binary tree in fig. 17.10, the rood node has two pointers, the first 
pointer points to left leaf node. The second pointer points to right leaf node. The first 
pointer of root node of the binary tree that is presented as a head. This head separates 
from the right tree on fig. 18. 3. The right tree is represented as data structure. The 
second pointer of root node is presented as a tail (page 516, lines 1-22; page 512, fig. 
17.4, page 544). 

"a body, logically adjacent to the head and to the tail, having a set of pointers 
pointing to contiguous empty nodes of the tree structure" as shown in fig. 17.10, a left 
binary tree has seven nodes, each node has two pointers to point to their leaf nodes. 
Several efficient implementations of priority queues use trees, BinaryNode (): left 
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(NULL), right (NULL). The above information shows that each leaf nodes can be empty 
node, which stores no data (page 516, lines 1-22; page 517, lines 1 1-17). 

Weiss does not explicitly teach the claimed limitation "wherein at least two 
contiguous empty nodes are maintained for the life of the data structure". 

James teaches empty nodes are filled with records (col, 6, lines 45-50). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply James's teaching of filling with records to empty nodes 
to Weiss's system in order to insert new data in tree or sort data tree following user's 
desire and further redistribute nodes in a tree structure rapidly. 

As to claim 2, Weiss teaches the claimed limitation "data of the same type" as 
(page 517, lines 23-60). 

As to claim 3, Weiss teaches the claimed limitation "wherein nodes form a sorted 
tree structure" as (page 642, fig. 20.1). 

As to claim 4, Weiss teaches the claimed limitation " wherein the nodes are 
indexed" as (page 642, fig. 20.1). 

As to claim 5, Weiss teaches the claimed limitation " wherein each of the first and 
the second leaf node comprises a number of data segments" as (page 517, lines 23- 
60). 
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As to claim 6, Weiss teaches the claimed limitations: 

"providing a sorted tree structure" as shown in fig. 20.3 on, the left tree, which is 
a heap, is sorted by following the heap order property. This property indicates parent 
node <= child (page 642); 

"preparing a redistribution data structure separate from the sorted tree structure, 
said redistribution data structure having a head representing a first pointer to a first leaf 
node of the sorted tree structure" as providing a redistribution data structure such as the 
right binary tree on the left after deletion of node 5 with one child. This right binary tree 
is separate from the left binary tree. The right binary tree has a first pointer to a first leaf 
node of the left binary tree. The left binary tree is presented as the sorted tree structure 
(page 516, lines 1-22, page 544, fig. 18. 3); 

"a tail representing a second pointer to a second leaf node of the sorted tree 
structure" as (page 516, lines 1-22); 

"inserting of a data segment into the tree structure" as (page 647); 

"a redistributing of the contiguous empty nodes by employing the redistribution 
data structure, to enable a more rapid insertion of the data segments" as the each node 
of the binary tree corresponds to an element of the array that stores the value in the 
node. Fig. 20-12 shows the routines that add items into the heap. The Toss routine is 
short; it just adds the new element x in next available location. Insert implements the 
percolate up using a . very tight loop. The for loop that begins at 31 is (x <array [hold/2]; 
Hole 1=2) increments the current size and sets the hole, which is represented as empty 
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node, to the newly added node. The system iterates as long as the item in the parent 
node is larger than x. Line 32 moves the item in the parent down into the hole, and then 
the third expression in the for loop moves the hole up to the parent. When the loop 
terminates, line 33 places x into the hole. The above information shows that the system 
generates an array for each binary tree to redistribute any node in the binary tree for 
inserting new item in correct position. Whenever the system wants to insert many 
items, the system adds many holes as empty nodes into tree by using an array as a 
data structure to redistribute nodes. An array requires that some operation use linear 
time. Thus, the array can allow a more rapid insertion of items in a binary tree (page 
641; pages 647-648; page 639, lines 19-22); 

"a body, logically adjacent to the head and to the tail, having a set of pointers 
pointing to contiguous empty nodes of the sorted tree structure" However, Weiss 
teaches as shown in fig. 17.10, a left binary tree has seven nodes, each node has two 
pointers to point to their leaf nodes. Several efficient implementations of priority queues 
use trees, BinaryNode (): left (NULL), right (NULL). The above information shows that 
each leaf nodes can be empty node, which stores no data (page 516, lines 1-22; page 
517, lines 11-17). 

Weiss does not explicitly teach the claimed limitation "wherein at least two 
contiguous empty nodes are maintained for the life of the data structure". 

James teaches empty nodes are filled with records (col. 6, lines 45-50). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply James's teaching of filling with records to empty nodes 
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to Weiss's system in order to insert new data in tree or sort data tree following user's 
desire and further redistribute nodes in a tree structure rapidly. 

As to claim 7, Weiss teaches the claimed limitation "wherein the data segments 
is inserted in any order" as (page 551 , lines 8-21 ). 

As to claim 8, Weiss teaches the claimed limitation "wherein the sorted tree 
structure comprises non-leaf and leaf nodes" as (page 551, lines 8-21). 

As to claim 9, Weiss teaches the claimed limitation "wherein nodes of the sorted 
tree structure are indexed" as (page 641, fig. 20.1). 

As to claim 10, Weiss teaches the claimed limitation "wherein each of the first 
and second leaf nodes comprises a number of data segments" as (page 551 , lines 8- 
20). 

As to claim 12, Weiss teaches the claimed limitation "the data structure 
traversing the sorted tree structure in one of a first direction and a second direction" as 
(page 526, lines 1-10). 
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As to claim 13, Weiss teaches the claimed limitation "the first direction comprises 
a-logical, one, and the second direction comprises a logical zero" as (page 526, lines 1- 
9). 

As to claim 14, Weiss teaches the claimed limitation "moving its head one leaf 
node towards one of the first and second directions" as (page 526, lines 1-9). 

As to claim 15, Weiss teaches the claimed limitation "the first direction is towards 
non-decreasing indices" as (page 526, lines 13-22; page 641, fig. 20.1). 

As to claim 16, Weiss teaches the claimed limitation "the second direction is 
towards non-increasing indices" as (page 526, lines 1-10; page 641, fig. 20.1). 

As to claim 17, Weiss teaches the claimed limitation "wherein the redistribution 
data structure traverses the sorted tree structure when two conditions are met" as (page 
648, lines 1-34). 

As to claim 18, Weiss teaches the claimed limitation " wherein a first of the two 
conditions comprises a maximum threshold of filled spaces in the sorted tree structure, 
and a second of the two conditions comprises a minimum threshold of filled spaces in 
the sorted tree structure" as (page 644, lines 52-58; page 646, lines 5-8). 
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As to claim 19, Weiss teaches the claimed limitation "wherein the two conditions 
are empirically determined" as (page 644, lines 52-58; page 646, lines 5-8). 

As to claim 20, Weiss teaches the claimed limitation " wherein the redistribution 
data structure traverses the sorted tree structure by moving one leaf node towards its 
traveling direction" as (page 550, lines 1-16). 

As to claim 21 , Weiss teaches the claimed limitation "an empty leaf node" as 
(page 550). 

As to claim 22, Weiss teaches the claimed limitation "wherein certain conditions 
are met and the step of redistributing the contiguous empty nodes continues" as (page 
551, lines 1-21). 

As to claims 23 and 43, Weiss teaches the claimed limitation "wherein the certain 
conditions are empirically calculated" as (page 551, lines 1-21). 

As to claims 24 and 44, Weiss teaches the claimed limitation "wherein the step of 
redistributing the contiguous empty nodes halts" (page 551, lines 1-21). 
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As to claims 25, 35 and 45, Weiss teaches the claimed limitation "wherein a data 
segment insertion restarts the step of redistributing the contiguous empty nodes from 
where it was last halted" as (page 551, lines 1-21). 

As to claim 26, Weiss teaches the claimed limitation "a non-empty leaf node" as if 
T=Null (page 551, line 10). 

As to claim 27, Weiss teaches the claimed limitation "wherein the redistribution 
data structure copies contents of the head into the tail" as (page 647, lines 1-1 1 ). 

As to claims 28 and 36, Weiss teaches the claimed limitation "wherein the 
redistribution data structure travels towards non-decreasing indices" as (page 526, lines 
1-10; page 641, fig. 20.1). 

As to claims 29 and 39, Weiss teaches the claimed limitation "wherein the sorted 
tree structure updates from leaf node level to root node level" as (fig. 20. 1 , page 646). 

As to claims 30 and 40, Weiss teaches the claimed limitation "wherein the 
contents of the head are cleared and the tail is moved a pre-calculated increment 
towards non-decreasing indices" as (page 650, lines 1-21). 
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As to claims 31 and 41, Weiss teaches the claimed limitation "wherein the 
increment is empirically determined" as (page 651, lines 1-22). 

As to claims 32 and 42, Weiss teaches the claimed limitation "wherein certain 
conditions are met and the step of redistributing the contiguous empty nodes continues" 
as (page 650, lines 1-21, page 651, lines 1-22). 

As to claim 33, Weiss teaches the claimed limitation "wherein the certain 
conditions are empirically calculated" as (page 650, lines 1-21, page 651, lines 1-22). 

As to claim 34, Weiss teaches the claimed limitation " wherein the step of 
redistributing the contiguous empty nodes halts" as (page 651, lines 1-22). 

As to claim 37, Weiss teaches the claimed limitation "wherein the sorted tree 
structure updates between the tail and the nearest non-empty leaf node whose index is 
greater than the index of the tail" as fig. 20. 1 4-20. 1 5 and fig. 20. 1 ( page 650; page 641 ). 

As to claim 38, Weiss teaches the claimed limitation "wherein the sorted tree 
structure updates from leaf node level to root node level" as fig. 20.9 and fig. 20.10 
(page 646). 
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As to claim 47, Weiss teaches the claimed limitation "wherein the step of 
redistributing the contiguous empty nodes maintains the invariants of the sorted tree 
structure" as (pages 651 , lines 5-22). 

As to claim 48, Weiss teaches the claimed limitation "wherein the step of 
redistributing the contiguous empty nodes maintains a consistent lookup operation on 
the sorted tree structure" as (page 648, lines 14-34). 

1 1 . Claim 46 is rejected under 35 U.S.C. 103(a) as being unpatentable over Mark 

ALLen Weiss, Algorithms, Data Structures, and Problem Solving With C++ 1996 in view 

of James and further in view of Leenstra, Sr. et al (USP 5303367). 

As to claim 46, Weiss discloses the claimed limitation subject matter in claim 38, 
except the claimed limitation " wherein the sorted tree structure is reverse sorted". 
However, Weiss teaches that a tree is sorted in (fig. 20. 3, page 642). Also, Leenstra 
teaches that the linked Data Sets are maintained in inverted hierarchical 

sorted order relative to the Key Data Set at all times (fig. 10, col. 8, lines 35-42). 

It would have been obvious to a person of an ordinary skill in the art at the time 

the invention was made to apply Leenstra's teaching of maintaining linked data sets in 

inverted hierarchical sorted order to Weiss's system in order to allow a user can sort a 

hierarchy data in any order. 
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12. Claim 46 is rejected under 35 U.S.C. 103(a) as being unpatentable over Mark 
ALLen Weiss, Algorithms, Data Structures, and Problem Solving With C++ 1996 in view 
of James and further in view of Layden et al (or hereinafter "Layden") (USP 5560006). 

As to claim 46, Weiss discloses the claimed limitation subject matter in claim 38, 
except the claimed "wherein the sorted tree structure is reverse sorted". 

Layden teaches an inverted binary tree (col. 5, lines 11-12). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Layden's teaching of inverted binary tree to Weiss's 
system in order to allow a user can sort a hierarchy data in any order. 

Conclusion 

13. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Whittiongton (US 6480839). 
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